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Abstract 

We present here a combinatorial method for computing cup-z products and Steenrod 
squares of a simphcial set X. This method is essentially based on the determination 
of explicit formulae for the component morphisms of a higher diagonal approxima- 
tion (i.e., a family of morphisms measuring the lack of commutativity of the cup 
product on the cochain level) in terms of face operators of X. A generalization of 
this method to Steenrod reduced powers is sketched. 
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1 Introduction 



Cohomology operations are algebraic operations on the cohomology groups of spaces 
commuting with the homomorphisms induced by continuous mappings. This ma- 
chinery is useful when the graded vector space structure and the cup product on 
cohomology fail to distinguish two spaces by their cohomology. Steenrod squares 
20| constitute an extremely important class of cohomology operations not only 



in Algebraic Topology but also in the area of simplicial methods in Homological 
Algebra (cohomology of groups, Hochschild cohomology of algebras, ...). 



We here study in detail the underlying combinatorial structures of the definition 
of these cohomology operations. More concretely, we will move in the framework 
of Simplicial Topology |jl2| in which the basic objects are simplicial sets, that is, 
graded sets endowed with face {di) and degeneracy (sj) operators, satisfying several 
commutativity relations. Roughly speaking, a simplicial set can be considered as 
an algebraic generalization of the structure of a triangulated polyhedron although 
the former features a more rigid combinatorial structure than the latter. In this 
context, we develop a suitable setting in which all Steenrod cohomology operations 
can be studied simultaneously. 



It is well-known that there are several methods for constructing Steenrod 
squares. One of them consists of making these operations using the cohomology 



of Eilenberg-Mac Lane spaces (see, for instance, [|]T2|; P- 107]). Another method is 
determined by the construction of a family of morphisms {-Di} measuring the lack of 
commutativity of the cup product on the cochain level This sequence of mor- 
phisms is called higher diagonal approximation. Its existence is always guaranteed 
by the acyclic models method In this way, it is possible to derive a recursive 
procedure to obtain the explicit formula for any Di (see [[|13|; Sect. 7]). 



In this paper, we present an alternative method for obtaining the explicit formula 
for a higher diagonal approximation. In [O], the formula for Di is established 



in terms of the component morphisms of a given Eilenberg-Zilber contraction (a 
special homotopy equivalence) from Cf (XxX) onto C^{X)<^C^{X), where C^{X) 
denotes the normalized chain complex of a given simplicial set X. 



Now, we have the following problems. On one hand, the component morphisms 
of the contraction above are defined in terms of face and degeneracy operators of 
the simplicial set X. On the other hand, the formula for a morphism Di always 
involves the use of the homotopy operator of the Eilenberg-Zilber contraction and 
the explicit formula for this last morphism is determined by shuffles (a special type 
of permutation) of degeneracy operators. In consequence, if we try to express in 
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this way the morphisms Di in terms of face and degeneracy operators of X, the 
number of summands appearing in the formula for a morphism Di evaluated over 
an element of degree n is, in general, at least 2". Therefore, an algorithm that 
would be designed starting from these formulae would be too slow for practical 
implementation. 

Because of this, the idea of simplifying these formulae arises in a natural way. 
This simplification or normalization is based on the fact that any composition of 
face and degeneracy operators of the simplicial set X can be put in a "canonical" 
way. That is, a composition of this type can be expressed in the unique form: 

where ji > ■ ■ ■ > ji > and > ■ ■ ■ > ii > 0. 

Moreover, taking into account that the image of a morphism Di lies in 
C^{X) ® Cf(X), those summands of the simplified formula for Di with a factor 
having a degeneracy operator in its expression, can be eliminated. The reason is 
that this factor applied to an element of the simplicial set X is zero in the nor- 
malized chain complex associated to X. In this way, we here obtain more simple 
formula for the morphism Z)j. 

In this way, the classical definition of Steenrod squares: 



Sq\c){x) = I M<c®c, D,_„(x)>), i^j 

where c G Hom(Cj^(X), Z2), x G Cl\_j{X) and /i is the homomorphism induced by 
the multiplication in Z2, is complemented by a manageable combinatorial formula- 
tion of the higher diagonal approximation. As we will remark later, this description 
can be considered as a direct translation of the most ancient definition of Steenrod 
squares (see [|T^]) to the general setting of the Simplicial Topology. We give a more 
detailed explanation in the third section. 

Still, we think that this combinatorial machinery could be substantially improved 
in the future by exploiting the well-known properties of Steenrod squares [2^] and 
advanced techniques for calculating cocycles (see, for example, |IU|). In this way, 
a "reasonably efficient" algorithm computing the cohomology algebra of several 
important simplicial sets could be derived. 

Finally, we start an analogous study to that given in |jl5|] for Steenrod reduced 



powers. More precisely, we provide a simplicial description of these operations 
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in terms of the component morphisms of an Eilenberg-Zilber contraction from 

X) times 'D tllllGS 

Cf (Xx ■ ■ ■ xX) to (X)® ■ ■ ■ ®Cf (X), and a 0-sequence {7i}.>o in the 
symmetric group Gp. 

Here is a summary of the present paper. Section 2 is dedicated to notation, 
terminology and a presentation of the problem. In Section 3, we show an explicit 
combinatorial definition of cup-i products and, consequently, of Steenrod squares. 
In Section 4, we study Steenrod reduced powers from this point of view. Finally, a 
proof of the main theorem enunciated in Section 3 is given in Section 5. 

We are grateful to Prof. Tomas Recio for his helpful suggestions for making 
the exposition more readable and, hopefully, more informative. We also wish to 
acknowledge our debt to the referees for their many valuable indications. 



The higher homotopy commutativity of the 
Alexander- Whitney operator 



The aim of this section is to give some preliminaries and a brief account of the work 



done in |15| in order to facilitate the understanding of the rest of the paper. Most 



of the material given in this section can be found in [jl2[, |TT|, [0 and 



A simplicial set X is a sequence of sets Xq, Xi, 
di : X„ X„_i and degeneracy operators Si : X„ 
satisfy the following "simplicial" identities: 



., together with face operators 
Xn+i {i = 0,1, ... ,n), which 



(si) 


didj 


= dj^idi, if i < j; 


(s2) 


S^S j 


= Sj+iSi, if i < j; 


(S3) 


diSj 


= Sj^idi, if i < j. 


(s4) 


diSj 


= Sjdi_i, ifi>j + l 


(s5) 




= Ix = dj^iSj. 



The elements of X„ are called n-simplices. A simplex x is degenerated if x = Siy 
for some simplex y and degeneracy operator sf, otherwise, x is non degenerated. 

The following elementary lemma will be essential in the proof of the main 
theorem of this paper. 
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Lemma 2.1 ]7^/ Any composition fi : Xm —>■ Xn of face and degeneracy operators 
of a simplicial set X can be put in a unique "canonical" form: 



where n>jt>--->ji>0,m>is>--->ii>0 and n — t + s = m. 

Let i? be a ring which is commutative with unit. A chain (resp. cochain) complex 
M = {Mn, dn} (resp. C = {C", 5"}) is a graded (over the integers) i?-module 
together with a i?-module map d of degree —1 (resp. of degree +1), called the 
differential, such that dndn+i = (resp. 5""*"^ 6" = 0). An element c of C" is called 
ra-cochain. The homology H^{M) (resp. the cohomology H*{C) is the family of 
modules 

Hn{M) = Ker dn/lm dn+i (resp. i/"(C) = Ker S"" /Im d""^). 

If M is a chain complex over R and G is an i?-module, there is a cochain 
complex Hom(M,G) = {Hom(M„, G), 5"}, where, if c G Hom(M„,G), then 
5"c e Hom(M„+i, G) is defined by 

(5"c)(a;) = c(rf„+i(x)), X e M„+i. 

We also write < c,x > instead of c{x) and set < c,x >= if the degree of the 
cochain c is not equal to the degree of the element x. In this notation, 

< S^C, X > = < C, dn+l{x) > . 

Now, given a simplicial set X, let G*(X) denotes the chain complex {G„(X), dn}, 
in which G„(X) is the free i?-module generated by X„ and dn : G„(X) G„_i(X) 

n 

is defined by dn = ^(— l)*(9j. Let us denote by s(G*(X)) the graded 

i=0 

i?-module generated by all the degenerated simplices. In G*(X), we have that 
dnisiCn-iiX))) C siCn^2iX)) and, then Gf(X) = {G„(X)/s(a_i(X)), rfj is a 
chain complex called the normalized chain complex associated to X. Given a 
_R-module G, let us define by C*{X; G) the cochain complex associated to C^{X). 
In this way, we define the homology and cohomology of X with coefficients in a 
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i?-module G by H,{X; G) = H,{G^{X) ® G) and H*{X; G) = H*{G*{X; G)), res- 
pectively. 

Eilenberg and Mac Lane defined in a contraction of cliain complexes from 
onto M, as a triple {f,g,(j)) in which f : N —>■ M (projection) and g : M N 
(inclusion) are chain maps, and cf) : N N (homotopy operator) is a map of 
i?- module raising degree by 1. Moreover, it is required that 

(cl) = (c2) <pd + d<P + gf = 1^, 

(c3) 0^7 = 0, (c4) /0 = O, (c5) 00 = 0. 

Hence, this definition implies that the "big" complex N is homology equivalent 
to the "small" complex M in a strong way. In fact, a contraction is a special 
homotopy equivalence between chain complexes. 

If we have two contractions {fi,gi,4>i) from Ni to Mj, with i = 1,2 then, the 
following contractions can be constructed (see |0): 

• The tensor product contraction (/i ® /2, gi ® g2, 0i ® 92/2 + Ijvi ® ^2) from 
A^i (g) N2 to Ml ® M2. 

• If = Ml, the composition contraction (/2/1, 5'i5'2, 0i + gi<p2fi) from A^i to 
M2. 

If p and g are non-negative integers, a {p,q)-shujfle {a,f3) is a partition of the 

set {0, 1, . . . ,p + g — 1} of integers into two disjoint subsets, ai < ■ ■ ■ < ap and 

/3i < ■ ■ ■ < of p and q integers, respectively. The signature of the shuffle (a,/?) 

p 

is defined by sig{a, /?) = ^ — (i — 1). 

1=1 

After these preliminaries, we are able to describe a very important homotopy 
equivalence in Algebraic Topology. This contraction tells us that the associated 
chain complex Cf (X x Y) reduces to the tensor product of chain complexes Cf (X) 
and (F). 

An Eilenberg-Zilber contraction [g from Cf (X x Y) to Cf (X) ®Cf (F), where 
X and Y are given simplicial sets, is defined by the triple {AW, EML, SHI) where: 
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• The Alexander- Whitney operator AW : Cf (X x F) — > Cf (X) ® Cf (F) is 
defined by: 

m 

AW {am y-hm) di+i ■ ■ ■ dmam ®do--- di^ihm- 

If X = y, AW can be considered as a "simphcial approximation" to the dia- 
gonal and this operator provides a method for constructing the cup product in 
cohomology. If we interchange the factors Om and hm in the formula, we obtain 
a different approximation. Comparison of these two different approximations 
to the diagonal leads to the Steenrod squares. 

• The Eilenberg-Mac Lane operator EML : Cf (X) ® (F) — > Cf (X x Y) 
is defined by: 

(a,/3)G{(p,g)-shuffles} 

This operator can be seen as a process of "triangulation" in the cartesian 
product X X F. 

• And the Shih operator SHI : Cf (X xY) — > Cf+i(X x Y) is defined by: 

SHI{aQ X 60) = 0; 

p+l 

where rh = m — p — q, sig{a,(3) = ^ ctj — (i — 1), and the last sum is 

i=l 

taken over all the indices < q < m — 1,0 < p < m — q — 1 and 
[a, (3) e {{p+ l,g)-shuffles}. 



A recursive formula for the SHI operator has already been given by Eilenberg 
and Mac Lane in [0. The explicit formula given here was stated by Rubio in |[T6 



and proved by Morace in the appendix of JI^. In contrast to the deep studies found 



in the literature on the AW and EML operators, it turns to be quite surprising the 
lack of interest shown up to now in the study of the homotopy operator involved 
in an Eilenberg-Zilber contraction, not only from the point of view of getting its 
explicit formula but also of obtaining algebraic preservation results of this operator 
with regard to the underlying coalgebra structure on Cf (X x X). 
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Given a simplicial set X and a positive integer p, we can form a con- 
traction from Cf(Xx xX) to Cf(X)® ®Cf(X), appro- 
priately composing Eilenberg-Zilber contractions. If p = 2, then {f,g,(l)) is 
the contraction {AW, EML, SHI). The contraction from Cf(X x X x X) onto 
Cf(X) ® Cf (X) (8)Cf (X) is defined by the composition of the Eilenberg-Zilber 
contraction from Cf (X x X x X) to Cf (X) (g) Cf (X x X) and the tensor product 
contraction of the identity morphism 1(jN(^x) the Eilenberg-Zilber contraction 
from Cf (X X X) onto Cf (X) ® Cf(X).* And so on. 

From now on, the contractions obtained in this way will also be called Eilenberg- 
Zilber contractions. 



Let p be a positive integer. Let us define several chain maps (or morphisms) we 
use in this paper. We will omit in the notation of these morphism its dependency 
on p. The diagonal map 

A:Cf(X)^Cf(Xx^^'."'^xX) 
is defined by A( ). The following automorphisms are also defined: 

J- i^N/v P times ^N/v P times 

t:Cf(Xx ■■■ xX)^Cf(Xx ■■■ xX), 
such that t{xi,X2, ■ ■ ■ , Xp) = {x2, . . . ,Xp, xi) and 

T : Cf(X)® ®Cf (X) ^ Cf (X)® ®Cf (X) 

defined by T{xi X2 ■ ■ ■ Xp) = (-l)l^il(l^2l+-+l^pl)a;2 (g) ■ ■ ■ ® Xp xi. 



We now outline the problem concerning Steenrod squares in which we are inte- 
rested. It is well-known that the AW operator is not commutative, that is, assuming 
that X = Y, AWt 7^ AW. On the other hand, this operator determines the 
cup product in cohomology. If C is a ring, given two cochains c G C*(X;G) and 
c' G C^{X; G), and x G Cjf_ (X), the cup-product of c and c' is defined by: 



c-^c'{x) = fi{< c ^ c' , AW A{x) >) 

= fi{< c, di+i ■ ■ ■ di+jX > (g) < c', 5o ■ ■ ■ di^ix >), 

where fi is the homomorphism induced by the multiplication on G. Steenrod 
19| determined that there exists an infinite sequence of morphisms {-Dj}, 



m 



called higher diagonal approximation, which "measures" this lack of com- 
mutativity. More precisely, there is a sequence of graded homomorphisms 
A : C^{X) -> Cf (X) ® Cf (X) of degree i such that: 
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Do = AW A 
A+i + (-l)*A+i d = TDi + i-iy+Wi, 

where d and d^ are the differentials of C^{X) and (X) (X), respectively. 

Moreover, the morphism Di can be expressed in the form Di = hi A, where 
hi : Cf (X X X) (X) (g) Cf (X) is a homomorphism of degree i. In the lite- 

rature, the existence of the tower of iterated Alexander- Whitney operators {hi} is 
guaranteed by the acyclic models method (see 0). This technique can be conside- 
red as a constructive method in the simplicial category and recursive formulae for 
{Di} can be established (see |T3|). 

In [|^, a different approach is presented. The strong homotopy commutativity 
of AW is determined by making use of the explicit Eilenberg-Zilber contraction 
{AW, EML, SHI). Hence, the formula for a morphism Di is given in terms of the 
morphisms AW, SHI, the diagonal A and the automorphism t. More precisely, the 
formula for hi is AW {t SHI)', for all i G N. 

Now, the definition of the cohomology operation Sq' : H^{X;Z2) 
W+'{X; Z2) (see (|l|)) takes the form: 



Sq'(c)ix) = i^'^'^^''®''''^^ \-i (2) 

where c G C^{X- Z2) and x G C^+j{X). 

It is obvious that the formulae for the morphism hi can be given in terms of face 
and degeneracy operators of X. Our objective in the next section is to show how to 
"simplify" these formulae and to obtain an explicit definition of Steenrod squares 
only in terms of face operators of X. 



3 An explicit combinatorial description of the 
cup-z products 



It is clear that the image of hi lies in C^{X) ® C^{X). Therefore, if we express the 
factors of the summands of the formula for Di in a canonical way (see Lemma ^.11 ), 
those summands of the simplified formula for Di having a factor with a degeneracy 
operator in its expression must be eliminated. 
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Working in this way, we can state the following theorem. Section 5 is entirely 
devoted to the proof of this result. 



Theorem 3.1 Let R be the ground ring and let X be a simplicial set. Let us 
consider the Eilenberg-Zilber contraction {AW,EML,SHI) from C^{X x X) onto 
Cf (X) ® Cf (X). Then, the morphism K = AW{tSHlY : C;^(X x X) ^ 
(Cf (X) (g) (X))^+„ can be expressed in the form: 



• if n is even, then: 



where 



AWd '^HT\"' 

J^VV \iOlll j 


m 
in=n 


in — I 

E •••E 

i„_i=n-l io=0 


■ _-^-jA{n)+B{n,mX)+C(nX)+D(n,mX) 




dio+1 ■ 


■ ■ di-^-ldi2+l • ■ ■ ■ 


9in-l-l9i„+l ■ ■ - dm 






■ dig-idij^+i ■ ■ ■ ■ 6 


'i„_2-l^^in-l+l ■ ■ ■ ^in-l) 


n is odd, then: 








AW{tSHlY 


m 

= E 

in=n 


E •••E 

i„_i=n— 1 io=0 


^ -j^^yl(n)+_B(n,m,l)+C(n,T)+Z)(n,m,I 




9io+l ■ 


• • di-i^-ldi2+l ■ ■ ■ ■ ( 


9i„_2-i<9i„_i+i ■ ■ ■ di^-i 






■ ^io-l^ii+l ■ ■ ■ ■ d 


in-i — l^in+l ' ' ' 


A{n) 


Hi 


if n = 3, 4, 5, 6 mod 8 
otherwise 



B{n, m, i) 



C{n,i) 

and 

D{n, m,T) 
wherein {io,ii, ...,in)- 



( LfJ 

^i2j, if n= 1,2 mod 4 

j=0 

^ i2j+i + nm, if n = 0,3 mod 4 



LfJ 

E(^2j + + • • • + io) 



(m + in) (^n H h io) , is odd 

0, i/n is even 
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A first consequence of the theorem above is that taking into account that the 
cup-z product (see, for example, [^) of a p-cochain c G C^(X; G) and a g-cochain 
d G C"?(X; G) is defined by: 

c j c'(a;) = fi{< c0 c',Di{x) >), 

where z G N and x G C^g_j(X), one immediately gets a simplicial description 
of these operations. In an analogous way, a combinatorial definition of Steenrod 
squares is given by the following corollary: 

Corollary 3.2 Let Z2 be the ground ring and let X be a simplicial set. If 
cG C^(X;Z2) andx G Cf'^jiX), then Sq' : W{X;Z2) Z2) is defined 

by: 

• If i j md i + j is even, then: 

m in — ^ 12 — 1 

Sq\c){x) = E E ■■■ E 

in=S(n) in-i=S{n-l) 11=5(1) 

/i(< c, c^io+i ■ ■ ■ (9ii__i(9i2+i ■ ■ ■ ■ 9j„_i_i9i„+i 
(g)< c, 9o ■ ■ ■ 9io_i9ii+i di^-2-idi„-i+i 

• If i ^ j dnd i + j is odd, then: 

m in — l «2 — 1 

Sq\c){x) = E E ••■ E 

j„=5(n) i„_i=5(n-l) 11=5(1) 

/X(< C, (9jo + l ■ ■ ■ 9ji_l9j2 + l ■ ■ ■ ■ 5j„_2-lC^j„_l + l ■ ■ ■ > 

(g) < C, 9o ■ ■ ■ 9io_i9ii+i 9i„_i_i9i„+i ■ ■ ■ dmX >). 

• If i > j, then Sq'{c){x) = 0. 
In these formulae, n = j — i, m = i + j , 

/or all < k < n and iq = S{0). 



■ ■ ■ dmX > 
■•■9i„_iX >). 



11 



Proof 



Let us start with c G C^{X] Z2). If i > j then Sq'i^c) = 0. So, let us suppose 
that i < j. Then, 

Sq\c){x) =ij{<c0 c, AW{t SHlY{x, x) >) 

where x G Cm{X). It is not hard to notice that we only have to consider the 
summands of the explicit formula for AW {t SHI)^ (see Theorem |3.1|) , having the 
same number of face operators in both factors. 

• If n = 0, then m — zq = ^o, so zq = '^^^ formula only has one summand. 

• If n = 1, then ii — 1 — iq = iq + m — ii. So, iq = ii — and ii > 

• In general, if n is even (when n is odd the proof is analogous): 

nl-in^ h «2fe+l - 1 - «2fc H h «i - 1 - «o 

= in-l- in~l H h Z2fc - 1 - i2k-l H h ^2 - 1 - n + ^0, 

hence, we have 

TTl 

^0 = ^1-^2 + ^3 ^""^Y" ^^-^ 

Taking into account in (|^) that io > 0, we get 

m 

«1 > «2 -«3 H ~ 

Using io < ii — 1 in we have 

m 

«2 > «3 - «4 H \- - 2n + — + 1- 

In general, let us suppose that 

^k > 'ik+i - + ■ ■ ■ + (-l)'^"-'^n + (-l)'+"y + l|J 

for all 1 < A; < ^ and let us prove that this expression is true in £ + 1. In the 
case /c = £ — 1, since — 1 > we have 

^,-l>^,- + ■ ■ ■ + (-l)^+"-^z. + (-l)^+"-^y + L^J 
and simplifying, we conclude 

> - ^.+3 + ■ ■ ■ + (-l)^+^n + (-l)'^"+^y + L^J- 

□ 
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It is necessary to say a few words in order to evaluate the novelty of all this 
combinatorial formulation. The following historical observations can be found in 
[§; Ch. VI, Sect. l.B, page 511]. In 1947, Steenrod ^ generalized the Cech- 
Whitney definition of the cup-product for a finite simplicial complex K (in our 
context, we can consider as a polyhedral simplicial set [0).The idea was to 
keep several common vertices between both factors of the "decomposition" of a 
considered simplex, instead of one as in the cup-product. In this way, Steenrod 
established formulae for the cup-i products, which were "awkward to handle" , in his 
own words. He showed that the cohomology operations induced from this unwieldy 
description were in fact independent of the order chosen on the vertices of K. 



Having this in mind, we could dare to say that in this paper we are rediscovering 
this old description given by Steenrod and clarifying it in a general combinatorial 
framework. On the other hand, it is important to note that we here determine the 
signs involved in the formulae of the cup-i products. 

Assuming that the face operators are evaluated in constant time, the following 
result gives us a first measure of the computational complexity of these formulae. 



Proposition 3.3 Let Z2 be the ground ring. Let X be a simplicial set and k a 
non-negative integer. If c & C^~^^ {X ; Z2) , then the number of face operators taking 
part in the formula for Sq^{c) is 0{i^~^^). 

Proof 

Let j = i + k. Here, it is not necessary to distinguish the cases i + j even and 
i + j odd, since the proof is the same in both cases. 

Firstly we count the number of summands of the formula for Sq^{c) given in 
Corollary p|. 

The parameter in contributes with 

m — S{n) + 1 = m - 

summands in the formula, where n = j 



L^J - L-J + 1 



(4) 



— i and m = i + j. 



Let us see that (H) is equal to i + 1. If n is even then, this expression is equal to 



m n m — n 

m---- + l = ^ + l = . + l 
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and if n is odd, 



m + 1 n — 1 m — n 
m h 1 = h 1 = i + 1. 



The parameter i^-i contributes with 

,m + l, ,n — 1 , 
In - S{n - 1) = L^-J - L^J < ^ + 1 

summands. 

In general, the parameter z^, with 1 < k < n — 1 contributes with 

Ik+l - S{k) = - Ik+Z + ■ ■ ■ + (-l)'+^n + L^^J - V\\ (5) 

summands, and using that ii-i — ii < —1 and in < fn, it is not difficult to see that 
the expression is less or equal to i + 1 for each 1 < k < n — 1. 

Hence, the number of summands appearing in the formulae of Corollary |3.2| is: 

m 14—1 43 — 1 m 14 — 1 13 — 1 

E ••• E E ^2-s{i)< E ■■■ E E ^ + 1 

in=S{n) i3=S{3) i2=S{2) in=S{n) i3=S{3) i2=S{2) 

m 14 — 1 

<(^ + i) E ••■ E ^3-5(2)<.--<(z + ir. 

in=S'(n) i3=S{Z) 

Since there are m — n face operators in each summand and n = k, the number 
of face operators that the formula has, is less or equal to 

(m-n)(z + l)'= = 2i(i + l)^ 

□ 

We now discuss several facts about the computation with the formulae of the 



Corollary |3^. First of all, it is clear that at least in the case in which X has 
a finite number of non-degenerated simplices in each degree, our method can be 
seen as an actual algorithm for calculating Steenrod squares. For example, if the 
number of non-degenerated simplices in every Xe is then, assuming that each 

face operator of X is an elementary operation, the complexity of our algorithm for 
calculating S'g*(cj+2) is 0{i^). This complexity is obtained by the foUowings facts. 
On one hand, the number of face operators taking part in the formula of S'g*(cj+2) 
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is 0{i^). On the other hand, S'g*(cj+2) is a (2z + 2)-cochain and then, this cochain is 
determined by knowing its image over all the non-degenerated simplices in X2i+2- 

Nevertheless, the most interesting examples appearing in Algebraic Topology 
show, in general, a high complexity in the number of non-degenerated simplices in 
each degree. For example, let us take the classifying space of a finite 2-group. In 
this case, the number of non-degenerated simplices in degree i is 0(2^). Hence, 
our method will only be useful here in low dimensions. As we have mentioned 
in the introduction, perhaps appropriately combining these combinatorial formulae 
with classical properties of Steenrod squares and well-known studies for calculating 
cocycles could allow us to make a substantial improvement in our method. 

Finally, this technique can be useful when dealing with chain complexes arising 
from simplicial modules, like, for instance, the Hochschild complex of an i?-algebra 
y4 is a simplicial i?- module (see, for example, p). For these differential graded 
modules, the use of our simplicial method may be fruitful. 



4 A generalization to Steenrod reduced powers 



Real in ||T5| established formulae for the morphisms {-Di} in terms of the component 
morphisms of a given Eilenberg-Zilber contraction. In an analogous way, we show 
here that this result can be generalized to Steenrod reduced powers (see pO|, Q). It 
seems clear that this study must lead in the very near future to an explicit simplicial 
description of these cohomological operations. 



Let us consider the Eilenberg-Zilber contraction: 

(/,,,0) : (XX XX) ^ (X)® ®Cf (X), 

the diagonal A and the automorphisms t and T we have defined in Section 2. 

Now, the equality tg = gT holds due to the associativity of EML and to the 
good behavior of this morphism with regard to the automorphisms t and T. 

Let us take a family of automorphisms {7j}j>o defined by 

72j_i =t and j^j = t + + ■ ■ ■ + t^~^ 

and let 7 = 7i7i-i. 



Before proving the main result of this section, we need the following propositions. 
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Proposition 4.1 Let p be prime with p > 2 and i a non-negative integer, then 

i-l 

(f)d-fi ■ ■ ■ 0710 = (-l)*"V7i • • • 07ic^0 + • • • 07fe+20707fc-i • • • 07i0- 

fe=i 

Proof 

We prove the proposition by induction on the parameter i. 

• U i — 1 then, (pd'jicf) = (f)'yid(j). 

• li i — 2 then, 

0^720710 = 072(i07i0 = 072(51/ - 1 - 0(i)7i0 

= -070 - 072071^0. 



In general, 

0(i7i07i_i • • • 0710 = 07i(i07j_i • • • 07i0 

= 07i(5'/ - 1 - 0f^)7t-i ■ ■ ■ (l>li(p 

= -0707i_2 • • • 0710 - 07i0O?7i_i • • • 0710 

(by induction assumption) 

= -0707j_2 • • • 0710 - (-l)'~^07i07i_l • • • 07id0 

i-2 

- ^(-I)*"^"''07i07i_i • • • 07fe+20707fc-i • • • 0710 

k=l 

= (-irV7i-- -071^^0 



i-l 

+ Z](-l)'~*'</'7i • • • 07fc+20707fe-i • • • 07i^ 

k=l 



Let ri(/c) = /7i07i_i • • ■ 07fc+20707fe-i0 • • ■ 07i0^- We can prove 



Proposition 4.2 Lei p be prime and i a non-negative integer, then 

i-l 

/7i0%-i • • • 0720A = /7i-i0%-2 • • • 07207i</'A + ^(-l)'=+^r,(A;). 

k=l 



□ 
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Proof 



Using 7fe+i = 7fc + (— 1)'^+^7, for all 1 < A; < i, we have 
/7i07i_i ■ ■ ■ 07fc+207fc+i07fc-i ■ ■ ■ 0710^ 



/7i07i_i ■ ■ ■ 07fc+207fc07fc-i ■ ■ ■ 0710A + {-l)''^^Ti{k). 



If we use this fact successively, we obtain the following identity: 
/7i07i_i ■ ■ ■0720A = /7i_i07i_2 ■ ■ ■ 072071 0A + 

k=l 



□ 



The main result of this section is the following one. 

Theorem 4.3 Let p be a prime number, p>2, andi a non-negative integer. Then, 
there exists a sequence of morphisms {-Dj} defined by 

Di = /7i07i-i ■ ■ ■ 0710A, 

verifying that 

where ot2j-i = T — 1 and a2j = 1+T + T^ + -- - + T^~^ . 
Proof 

Let us begin with the first term of the identity: 

rfA + i-iy-^'D^d = df^4^,.i ■ ■ ■ 0710A + (-1)*+V7,07,_i ■ • ■ 07i0Ad 



f-fid(f)-fi-i ■ ■ ■ 07ic 
+ (-l)^+V7,07,_i ■ ■ -071(^7/ - 1 - rf0)A 
/7i(i07i_i ■ ■ ■ 0710A 

+ (-l)77i07i_i ■ ■ ■ 0720A + (-l)77i07i_i ■ • ■ 07irf0A 



(by Proposition ^TTj we get) 



/7irf07i_i ■ ■ ■ 0710A + (-l)V7i07i_i ■ ■ ■ 0720A 
+ (-l)^(-l)^-V7i0c?7.-i---07i0A 



i-2 



+ V7i07i-i ■ ■ ■ 07fc+20707fc-i0 ■ ■ ■ 0710A 



k=l 
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= /7i((i0 + </'rf)7i-i---</'7i</'A 

+ (-1)77.07^-1 ■ ■ ■ 0720A + |](-l)-^r,(A;) 

k=l 

= /7i(^/-l)7i-i---07i0A 

+ (-1)77.0%-! ■ ■ ■ 0720A + |:(-l)-^r,(A;) 

k=l 

(let /32i = T + + ■ ■ ■ + TP-i and /?2i-i = T, then we have) 

= /?77i_i07i_2 ■ ■ ■ 0710A 

+ (-1)77.07.-1 ■ ■ ■ 0720A + Y^i-^y-'Uk) 

k=l 

(Proposition [4.2| imphes) 

= Pif-fi-i(t)-fi^2 ■ ■ ■ 0710A + (-1)77.-107.-2 ■ ■ ■ 0710A 

+ E(-i)''^'+'r,(A;) + Y.{-iy-'uk) 

k=l k=l 

= a77.-i07.-2 ■ ■ ■ 0710A. 

□ 



5 Proof of the main theorem 

The proof consists in finding out the factors of the formula (written in the canonical 
way) that are degenerated and in eliminating the summands having these factors. 

First of all, notice that using the commutativity properties of the operators of a 
simplicial set (essentially, (s3)), it is easy to see that a factor of the formula whose 
expression begins (on the left) by 

dj,---dj,Sk--- (6) 

such that < ji < ■ ■ ■ < < A;, is degenerated in its simplified form. 

Having said that, let us begin with the proof of the theorem. 

For n = 0, we obtain the explicit formula for the Alexander- Whitney operator. 

Let us assume that the formula is true for k < nso, let us prove that the formula 
is true for the case n + 1. 
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Let us consider that n is even (when n is odd, the proof is similar). In this case, 
by induction assumption, the formula over an element of degree m is as follows: 



AW {t SHIY+^ = AW {t SHIY {t SHI) 

m+l ii — l 

_ ^ ... ^ ^ ^_'^\jA{n)+B(n,m+l,i)+C{n,m+l,i)+D{n.i) I^_'^\jm+sig{a,l3)+l 
in=n jo=0 

■ ■ ■ ■ •9m4-l"SQ,p^j_|_j7j ■ ■ ■ Soi^j^yfidm • • • Ofn—q—l 
^0 ' ' ' ' ^in — l''^ jSq+fh ' ' ' ^ l3\+rh^fh—l9m—q+l ' ' ' 9m 



p+1 

where T = {iq, ii, . . . ,in), m = m — p — q, sig{a, (3) = ^ — (z — 1), and the 

i=l 

last sum is taken over all the indices 0<g<m — l,0<p<m — g — 1 and 
{a, (3) G {{p+ l,g)-shuffles}. 

Let us recall that if the formula is in the normalized form, the summands which 
have a degenerated factor must be eliminated. The following cases are considered: 

If in > rn — p, we have to consider the following cases: 



li in = m — p + t and f3q < q — 1 + t, with 1 <t < p then, 

Op+i = p + q > ■ ■ ■ > at+i = q + t>at = q + t- l>/3q. 
So, the first factor of these summands is: 

•^jg+l ■ ■ ■ ■ di^_j^ — i9m—p+t+l ' ' ' dni^\Sm ' ' ' Sm—p+t—l^at—i ' ' ' '^aidfn ' ' ' dm—q—l 
^«o+l ■ ■ ■ ■ di^^_^ — iSni,—p-\-t—l'^at-i ' ' ' ^ai^m ' ' ' dm—q—l' 

Since in-i — !<«„ — l = m — p + t — 1, this factor is degenerated by 
If in = m — p + t and jSq = q — 1 + t, with 1 <t < p then, 

Op+i = p + q > ■ ■ ■ > at+i = q + t>/3q = q + t-l. 
And hence, in this case, the expression of the first factor begins in the form: 

^io+l ■ ■ ■ ■ Oi^_^ — idm—p-\-t+l ' ' ' dm+lSm ' ' ' '^m—p+t'^at+rh 
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Now, we have to consider two different cases: 

— If in-i — 1 < at + rfi then, this factor is degenerated. 

— If in-i — 1 > at+rfi, let us denote at = q+t — l—j, where 1 < j < q+t — 1. 
Then, 

ap+i = p + q > ■ ■ ■ > at+i = q + t, 

and 

Pq = q + t-l>---> Pq-j+i = q + t- j>at = q + t- l-j. 
Hence, the second factor of these summands is: 

•^O • • • • <9i„_2-lC?j„_i+l • • • dm-p+t-lSm-p+t-l ■ ■ ■ Sm-p+t-jS/3^_j+m " " " 
= do - ■ ■ ■ (9i,^_2_iSi„_-^ ■ ■ ■ Sm-p+t-jSl3q_j+m " " " 

Since z„_2 — 1 < in-i, this factor is degenerated. 

If in = m—p+t and Pg > q—l + t, with 1 <t <p then i„ — 1 < Pg + rh. So, the 
second factor of the summands has the form (^) and hence, these summands 
must be eliminated. 

If 2„ = m + 1 and Pg < p + q then a^+i = p + q and since — 1 < in — 1 = m 
then, the first factor of the summands is degenerated. 

If z„ = m + 1 and Pg = p + q then 

Pg=p + q> ■■■ > Pj+i =p + j + l> ap+i =p + j 
with < j < g — 1 and the first factor of the summands is: 

^io+l ■ ■ ■ ■ Oi^_^ — iSni—g-\-jSQi^^ffi • • • SQ,j_|_jfjC?^ ■ ■ ■ Om—q—l' 

We have to consider two different cases: 

— If in-i — l<m — q + j then, this factor is degenerated. 

— If in-i — l>m — q + j then the second factor of the summands is: 

^0 ■ ■ ■ ■ ■ ■ ■ 9mSm " " " Sm-g+j+lS Pj^fh " " " 

= do ■ ■ ■ ■ di^-2~lSi„-i ■ ■ ■ Sm-q+j+lSf3-+rn ' ' ' , 

which is degenerated due to the fact that in-2 — 1 < in-i- 
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If in < m — p, then in — 1 < + m. So, these summands have the second factor in 
the form (|^) and hence, must be ehminated. 

U in = m — p, two cases hold: 

• If /5q > g — 1, then the second factor of these summands is degenerated as 
above. 

• If /5g = g — 1 and > m — 2 then 

ttp+i = p + q>--->ai = q>Pq = q- l>--->l3i = 0, 
and the second factor of the tensor product is 

do ■ ■ ■ ■ 0i^_2 — ldi^_^jf-i • • • Om—p—lSm—p—l ' ' ' ^m—p—q—l9m—q+l ' ' ' 9m 
■ ■ ■ ■ di^^_2 — l^in~i ' ' ' ^m—p—q—l9m—q+l ' ' ' 9m^ 

and since z„_2 — 1 < ^„_i, this factor is degenerated. 

Finally, ii (3q = q — 1 and in-i < rh — 2 then the formula (save for the signs) 
corresponding to AW (t SHI)"-~^^ is: 



m-2 


ii-l m—1 m—q-1 


E ■■• 


E E E 


i„-i=n—l 


jo=0 q=0 p=0 


9io+i ■ ■ ■ ■ 


9i^_i — l9m—p-\-l ' ' ' 9ni-\-lSni ' ' ' Sm—p9fh ' ' ' 9m—q—l 


®<9o ■ ■ ■ ■ 


9in—2 — ^9i„_i+l ' ' ' 9m—p—lSm—p—l ' ' ' ^m—l9m—q+l 


m 


*n+l-l i'n-l h-l 


= E 


E E ■■■E 




i'„=n i„_i=n-l 10=0 


9io+i ■ ■ ■ ■ 




®9o ■ ■ ■ ■ 


<9i„_2-if^i„_i+i ■ ■ ■ ■ ■ • 9m; 



where i'n = m — 1 and i'n^i = m — q. 

Now, let us study the signs of the formulae in this last case. Keeping in mind 
that we are working with the exponent of (—1), all the identities are mod 2. 

This proof is based on the fact that if and only if i„ = m — p and f3q = q — 1, 
the summands of AW {t SHI)"' are non-degenerated. 
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We first verify the formula in the case n — 1. The exponent of (—1) associated 
to each summand is: 

p+i 

rh + sig{a, /3) + 1 = m + ^ ctj — (i — 1) + 1 

1=1 

p+i 

= m + ^{q-l + i-{i-l)) + l= m + q{p+l) + l 
1=1 

(note io = fh — 1 and ii = m — q) 

= io + (m + h) {io + h) = A{1) + B{1, m,T) + C(1,T) + D{1, m,T) 
where T = (io, ii), as asserted. 

In general, we have to prove that 

A{n) + B{n,m + l,i) + C(n,T) + D{n,7n + l,i) + rh + sig{a, /3) + 1 
^ A(n + 1) + B(n + l,m,i) + C{n + 1,T) + D(n + l,m,i). 

• If n is even then D{n,m + l,i) = and the exponent of (—1) in each summand 
is: 

A{n) + B{n,m + 1,T) + C(n,T) + rh + sig{a,P) + 1 
= A{n) + B{n,m + 1,T) + C{n - 1,T) 

+ {m + p + in-i){in-i H h io) + 'Ti + ?(p + 1) + 1 

(since i[j = m — 1, i^^^ — m — q and these identities are mod 2 then) 

= A{n) + B{n,m + 1,T) + C(n - 1,T) 

+ (m + 1 + +i'n + in-i)iin-i H h io) 

^n+l) (^n+l ^n) 

= A{n) + 5(n, m + 1,T) + C{n - 1,T) + in-i + ■ ■ ■ + io 
+ {in + in-i)iin-i H h io) + (m + 4_^J(i„_i H h io) 

+4 + ("^ + C+i)(Wi +C) 

= 74(n) + B{n, m + 1,T) + i^ + i„_i H h io 

+C{n + l,T) + D{n + l,m,i). 
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We have to distinguish two cases: 

- If n = mod 4 then A{n) = A{n + 1) and 

A{ri) + B{n, m + 1,T) + + z„_i H h io 



n-2 
2 

= A{n + 1) + ^ i2i+i + C + ^n-i H K io 

i=o 

n-2 

2 

= A(n + 1) + ^i2i + 4 = A{n + I) + B{n + l,m,\). 

j=0 

- If n = 2 mod 4 then = A(n + 1) + 1 and 

A{ri) + B{n,m + 1,T) + i^ + i„_i H h io 

n-2 
2 

= ^(n + 1) + 1 + ^ i2j + m + p + i^ + i„_i + h io 

3=0 

n-2 
2 

= ^(n + 1) + 1 + ^ i2j + m + i^+i + i'n + 1 
+i^ + in_i H h io 



n — 2 
2 

= ^(n + 1) + ^ i2j+i + i^+i + m = ^(n + 1) + 5(n + 1, m,T). 

i=o 

• If n is odd then the exponent of (—1) is: 

A{n) + B{n,m + l,i) + C(n,T) + D(n,m + + fh + sig{a, 13) + 1 
= A(n) + 5(n, m + 1, T) + C(n, i) 

+ (m + 1 + m + p)(m + p + i„_i H h io) + m + g(p + 1) + 1 

(since i^ = m — 1, i^_,_^ = m — q and these identities are mod 2 then) 
= A(n) + B{n,m + 1,T) + C(n,T) 

4+1 + 4 + in-l + • • • + io) 

+i; + (m + 2'„+i)(i 
= A{n) + 5(n,m + 1,T) + C(n,T) + (i^^+i + i;)(i; + i„_i + ■ ■ ■ + io) 

+in+i + 4 + (Wi + 4)("^ + 4+i) + 4 + ("^ + 4+i)(^ n+l "I" 4) 
= A{n) + B{n,m + l.i) + C{n,i) 

+ {i'n+i + i^)(i H h «o) + 

= ^(n) + B{n, m + 1,T) + i'^^^ + C{n + 1,T) + D{n + 1, m,T). 
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Since n is odd then n= 1, 3, 5, 7 mod 8 and, in these cases, A{n) — A{n + 1). 
Now, we have to distinguish two cases: 

— If n = 1 mod 4 then 

n—1 n+1 

2 2 

S(n,m+ 1,T) = ^ + 4+i = 11% = B{n+l,m,i). 

j=0 j=0 

— If n = 3 mod 4 then 

Tt-3 

2 

B{n,m + 1,T)+ i^+i = ^ i2j+i + i„ + m + l + 

j=0 

n-3 
2 

= X] ^'2i+i + C + + l + + l 

i=o 

n-1 
2 

= ^iaj+i = + l,m,T). 

□ 
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